void InsertSort(int*arr,int n)
{
    for (int i=0;i<n-1;i++)
    {
        int end=i;
        int tem=arr[end+1];
        while(end>=0)
        {
           if(tem<arr[end])
           {
               arr[end+1]=arr[end];
               end--;
           }
           else
           {
               break;
           }
        }
        arr[end+1]=tem;
    }
}